package arithmetic.someAlgorithm;
/**
 * 两个递归算法
 * @author lidd
 *
 */
public class Recursion {

	public static void main(String[] args) {
		int sum = sum(100);
		System.out.println(sum);
		int age = getAge(8);
		System.out.println(age);
	}

	/*
	 * 求1-100的和，用递归实现
	 */
	public static int sum(int num) {
		if(num == 1) {
			return 1;
		}else {
			return num+sum(num-1);
		}
	}

	/*
	 * 第一个人10岁，第二个人比第一个大两岁，依次类推，第八个人多大，用递归实现
	 */
	public static int getAge(int num) {
		if(num == 1) {
			return 10;
		}else {
			return 2+getAge(num-1);
		}
	}
}
